package dichotomy.findmin;
/**
 * @Date 2020/1/23
 * @author 王光浩
 * @Need 给出一个升序的整型数组，但是这个升序的数组在某一个出进行了旋转，找出这个数组中最小的值。
 * @Thinking 使用暴力法。
 *           复杂度分析：时间复杂度O（n），空间复杂度O（1）
 */
public class MyMethodOne {
    public int findMin(int[] nums) {
        int len=nums.length;
        if(len==0)return -1;
        //找出数组中的最小值
        for(int i=0;i<len-1;i++) {
        	if(nums[i+1]<nums[i])
        		return nums[i+1];
        }
        //如果在下标为0的元素处进行旋转
        return nums[0];
    }
}
